Author's Personal Copy Four-layer Framework for Combinatorial Optimization Problems Domain Q
نویسنده
چکیده
Four-layer framework for combinatorial optimization problems/models domain is suggested for applied problems structuring and solving: (1) basic combinatorial models and multicriteria decision making problems (e.g., clustering, knapsack problem, multiple choice problem, multicriteria ranking, assignment/allocation); (2) composite models/procedures (e.g., multicriteria combinatorial problems, morphological clique problem); (3) basic (standard) solving frameworks, e.g.: (i) Hierarchical Morphological Multicriteria Design (HMMD) (ranking, combinatorial synthesis based on morphological clique problem), (ii) multi-stage design (two-level HMMD), (iii) special multi-stage composite framework (clustering, assignment/location, multiple choice problem); and (4) domain-oriented solving frameworks, e.g.: (a) design of modular software, (b) design of test inputs for multi-function system testing, (c) combinatorial planning of medical treatment, (d) design and improvement of communication network topology, (e) multi-stage framework for information retrieval, (f) combinatorial evolution and forecasting of software, devices. The multi-layer approach covers ‘decision cycle’, i.e., problem statement, models, algorithms/ procedures, solving schemes, decisions, decision analysis and improvement. 2011 Elsevier Ltd. All rights reserved.
منابع مشابه
Author's Personal Copy I Move, Therefore I Am: a New Theoretical Framework to Investigate Agency and Ownership Consciousness and Cognition Author's Personal Copy Author's Personal Copy Author's Personal Copy Author's Personal Copy Author's Personal Copy
The neurocognitive structure of the acting self has recently been widely studied, yet is still perplexing and remains an often confounded issue in cognitive neuroscience, psychopathology and philosophy. We provide a new systematic account of two of its main features, the sense of agency and the sense of ownership, demonstrating that although both features appear as phenomenally uniform, they ea...
متن کاملAuthor's Personal Copy Inductive Reasoning about Causally Transmitted Properties Author's Personal Copy Author's Personal Copy
Different intuitive theories constrain and guide inferences in different contexts. Formalizing simple intuitive theories as probabilistic processes operating over structured representations, we present a new computational model of category-based induction about causally transmitted properties. A first experiment demonstrates undergraduates’ context-sensitive use of taxonomic and food web knowle...
متن کاملAnt-Q Hyper Heuristic Approach applied to the Cross- domain Heuristic Search Challenge problems
The first Cross-domain Heuristic Search Challenge (CHeSC 2011) is an international research competition aimed at measuring hyperheuristics performance over several problem domains. Hyper-heuristics are new approaches which aim at raising the level of abstraction when solving combinatorial optimisation problems. During this competition, we have applied the Ant-Q hyper-heuristic approach, propose...
متن کاملCS 598 CSC : Combinatorial Optimization Lecture
Roughly speaking, an optimization problem has the following outline: given an instance of the problem, find the “best” solution among all solutions to the given instance. We will be mostly interested in discrete optimization problems where the instances and the solution set for each instance is from a discrete set. This is in contrast to continuous optimization where the input instance and the ...
متن کامل